ارزیابی تاثیرات مقادیر پارامترهای تنظیمی بر عملکرد الگوریتم ژنتیک با استفاده از مدلسازی رگرسیونی و تحلیل‌های آماری
نویسندگان
چکیده مقاله:
الگوریتم ژنتیک، درمیان روشهای ابتکاری، یکی از پرکاربردترین روشهای بهینه سازی است که در گستره وسیعی از مسائل پیچیده بهینه سازی، بصورت موفقیت آمیزی بکاررفته است. عملکرد الگوریتم ژنتیک تا حد زیادی وابسته به انتخاب مناسب سطوح پارامترهای تنظیمی آنست که شامل مکانیزم تقاطع، احتمال تقاطع ، اندازه جمعیت، نرخ جهش و درصد انتخاب میباشد. در این تحقیق، بر اساس رویکرد طراحی آزمایشات و مدلسازی رگرسیونی، تاثیرات پارامترهای تنظیمی بر عملکرد الگوریتم ژنتیک ارزیابی شده است. به‌عنوان مطالعه موردی، الگوریتم ژنتیک برای حل یکی از مسائل الگوی شناخته شده "فروشنده دوره‌گرد" مشتمل بر 48 شهر، پیاده سازی شده است. رویکرد پیشنهادی در این پژوهش، به-سادگی قابل پیاده‌سازی بر روی سایر مسائل بهینه‌سازی میباشد. برای طراحی مدلهای ریاضی، محاسبات کامپیوتری بر اساس ماتریس مرکب مرکزی 4 عاملی - 5 سطحی اجرا شده‌اند. به‌منظور ایجاد ارتباط بین متغیرهای تنظیمی الگوریتم ژنتیک و معیار عملکردی آن، سه نوع تابع رگرسیونی بر داده‌های محاسباتی برازش داده شد. سپس، تحلیل‌های آماری بر روی مدل‌ها انجام پذیرفته تا بهترین مدل تعیین گردد. نتایج آنالیز واریانس دلالت بر این دارد که تابع درجه دوم بهترین و منطبق‌ترین مدل بوده و می‌تواند رابطه متغیرهای مهم الگوریتم ژنتیک و معیار عملکردی (کیفیت جواب نهایی) آن را به‌درستی ارائه نماید..
منابع مشابه
مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملتنظیم پارامترهای ترانسفورماتور با استفاده از الگوریتم ژنتیک
با توجه به اینکه مدلهای مشروح ترانسفورماتورها با استفاده از ساختار داخلی ترانسفورماتور حاصل می شوند، برای مطالعة پدیده های داخلی ترانسفورماتور در شرایط کار مختلف بسیار مناسب هستند. برای اینکه مدل مشروح بتواند رفتار ترانسفورماتور را در یک حوزة فرکانس بخوبی شبیه سازی کند لازم است پارامترهای آن با دقت بسیار خوبی محاسبه شوند. در این مقاله مدل مشروحی بر اساس اندوکتانسهای خودی و متقابل برای یک سیم پی...
متن کاملاستفاده از الگوریتم ژنتیک برای تخمین پارامترهای هیدرولیکی سفره آزاد
امروزه استفاده از روشهای بهینه‌سازی از جمله الگوریتم ژنتیک در حل مسائل پیچیده مهندسی مورد توجه مجامع علمی واقع شده است. در این تحقیق کارایی الگوریتم ژنتیک در تخمین پارامترهای هیدرولیکی سفره آزاد از داده‌های آزمایش پمپاژ، مورد ارزیابی قرار گرفته و با انجام آنالیز حساسیت آرایش بهینه‌ای برای تخمین پارامترهای هیدرولیکی سفره آزاد پیشنهاد گردید. به این منظور با استفاده از الگوریتم ژنتیک پارامترهای مر...
متن کاملمدلسازی توسعه شهری با استفاده از اتوماسیون سلولی و الگوریتم ژنتیک (منطقه مورد مطالعه: شهر شیراز)
امروزه گسترش فیزیکی روزافزون و بدون برنامه‌ریزی شهرها، باعث کاهش کیفیت زندگی جوامع شهری و غیرشهری شده است. درک فرایند رشد شهری در برنامه ریزی و مدیریت شهری به منظور رسیدن به شهری پایدار بسیار مهم است. از طرف دیگر مدلسازی الگوهای فضایی شهری می تواند دید مناسبی در مورد اینکه چگونه شهرها تحت شرایط مختلف اجتماعی و اقتصادی و محیطی توسعه می‌یابند، ایجاد کند. تاکنون تلاش‌های زیادی در زمینه مدلسازی توس...
متن کاملارزیابی پارامترهای موثر بر دوام فرشهای دستباف پشمی با استفاده از مدلهای رگرسیونی آماری
دو عامل اساسی در ارزیابی کیفیت عملکرد فرش ها، رفتار یا واکنش مکانیکی لایه پرزها در راحتی قدم زدن بر روی آنها و دوام ظاهر اولیه آنها می باشد. ارزیابی این دو عامل در هنگام خرید توسط مشتریان ممکن نیست. بنابراین تنها راه حل سهولت انتخاب، اطمینان و اشتیاق خرید در نزد مشتریان فرش ها، تضمین حداقل های کیفیت مجموعه خواص کلیدی مرتبط با این دو عامل و به-عبارتی تعیین طول عمر مفید مصرف فرش می باشد. اولین گا...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 45 شماره Special Issue
صفحات 61- 68
تاریخ انتشار 2011-11-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023